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Abstract 

Brauer algebras form a tower of cellular algebras. There is a well-defined notion of limiting blocks 
for these algebras. In this paper we give a complete description of these limiting blocks over any field of 
positive characteristic. We also prove the existence of a class of homomorphisms between cell modules. 

1 Introduction 

Classical Schur-Wcyl duality relates the representation theory of the symmetric group S n and general linear 
group GL m , via their action on the tensor space (C m )® ra . Given this setup it is natural to ask if it is possible 
to find other algebras that centralise each others' actions, in particular if we replace the general linear group 
by the orthogonal group O m or the symplectic group Sp m (in the case m is even). The Brauer algebra B n {8) 
was introduced in [T] to provide this corresponding dual for suitable integral values of 5. 

It is possible however, to define the Brauer algebra B^{8) over an arbitrary ring R, for any n £ N and 
S G R. Then, rather than examining it as a way of understanding its corresponding centraliser algebra in 
the context of Schur-Wcyl duality, we study the representation theory of B^(S) in its own right. 

Graham and Lehrer [5] showed that the Brauer algebra B^(5) over a field F is a cellular algebra, with 
cell modules indexed by partitions of n,n — 2, n — 4, . . . , or 1 (depending on the parity of n). If char F = 
then these partitions also label a complete set of non-isomorphic simple modules, given by the heads of the 
corresponding cell modules. If charF = p > then the simple modules are indexed by the subset of p-regular 
partitions. The question of computing decomposition matrices for these cell modules over any field is then 
raised, a problem which remains open in positive characteristic. 

However, much work has been done in computing the block structure of these algebras, a portion of which 
is summarised below. 

Wenzl [3j proved that over C, the Brauer algebra is semisimple for all non-integer values of 5. Motivated 
by this, Rui [4] provided a necessary and sufficient condition for semisimplicity, valid over an arbitrary field. 

We say that two partitions are in the same block for B„(5) if they label cell modules in the same block. 
A necessary and sufficient condition for two partitions to be in the same block if char F — was given in 
[5], using the theory of towers of recollcment It was shown in [7] that this is equivalent to partitions 
being in the same orbit under some action of a Weyl group W of type D. In the same paper, it was found 
that in the case char F = p > 2, the orbits of the corresponding affinc Weyl group W p of type D on the set 
of partitions correspond to unions of blocks of the Brauer algebra B^S). 

In this paper we investigate the representations of £?„(#) when charF = p > 0. Following [6] we can 
embed the module categories -Bjj(<5)-mod in Bf l+2 (S)-m.od, and we will see that this leads to a well-defined 
limit of the blocks as n — > oo. We will then use an adaptation of the abacus method of representing partitions 
[8] and the geometric results from [7] to show that these limiting blocks correspond precisely to the orbits 
of the affine Weyl group of type D on the set of partitions. 

In Section 2 we provide the notation and definitions used subsequently, as well as a review of some basic 
results. Section 3 introduces a variation of the abacus and describes some movement of beads across runners. 

Section 4 makes use of this to derive some results regarding the blocks of the Brauer algebra. In particular 
we have the main result of this paper (Theorem I4.8|) . which states that in the limiting case the blocks are 
equal to the orbits of the affinc Weyl group. In Section 5 we prove the existence of a class of homomorphisms 
between cell modules. 
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2 Preliminaries 



In this section we will set up the framework for what follows, briefly review the modular representation the- 
ory of the symmetric group and present some background on the representation theory of the Brauer algebra. 

Let {K 1 R, k) be a p-modular system, i.e. 

• R is a discrete valuation ring 

• R has maximal ideal m = (it) 

• K = Frac(i?) is the field of fractions 

• k = R/m is the residue field of characteristic p. 

Now let A be an i?-algebra, free and of finite rank as an i?-modulc. We can extend scalars to produce the 
K-algcbia, KA — K ®b, A and the fc-algebra kA = k <E)r A. Given an A-module X, we can then also consider 
the K A- module KX — K ® R X and the kA- module kX = k® R X. 

As an i?-algcbra, A can be uniquely decomposed into a direct sum of subalgebras 

A = ® A% 

where each Ai is indecomposable as an algebra. We call the Ai the blocks of A. For any A-module M there 
exists a similar decomposition 

M = 0Mi 

where for each i, 

AiMi = M h AjMi = (Vj ^ i) 

We say that the module Mi lies in the block Ai. Clearly, each simple A-module must lie in precisely one 
block. 

In what follows, we will use the terms X-block and fc-block to indicate that we are considering the blocks 
of the algebra over the fields K and k respectively. 

Modular representation theory of the symmetric group 

A more detailed account of the results in this section can be found in [5]. 

Let F be a field. We denote by S n the symmetric group on n letters, and by ¥S n the corresponding group 
algebra over the field F. For each partition A = (Ai, . . . , A/) of n there is a corresponding FS'n-module S£, 
called a Specht module. If F = K, then these provide a complete set of non-isomorphic simple -fT S'n-modules. 
However if F = k, then this may not be the case. 

We say that a partition A = (Ai, . . . , A;) is p-singular if there exists t such that 

At = A t+ i = • • • = A t +p-i > 
Partitions that are not p-singular we call p-regular. 

Following [5] we see that for each p-regular partition A, the Specht module S£ has a simple head Du, and 
that these form a complete set of non-isomorphic simple fcS'n-modules. 

With this information, we now provide a description of the fc-blocks of this algebra. To each partition 
A we may associate the Young diagram 

[A] = {(x,y) | x,yeZ, 1 < x < I, 1 < y < X x } 
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An element (x, y) of [A] is called a node. 

The hook hi x , v ) corresponding to the node (x,y) in the Young diagram is the subset 

h( x ,y) = G [A] | i > x, j > y} 

consisting of (x, y) and all the nodes either below or to the right of it. A p-hook is a hook containing p-nodes. 

X X X X X 



X 



X X x x ) 



Figure 1: The Young diagram of A = (5 2 , 3, 2, l 2 ) with the hook circled 

Each hook corresponds to a rim hook, obtained by moving each node of the hook down and to the right 
so that it lies on the edge of the Young diagram. An example is given below. 




Figure 2: The rim hook corresponding to /i(2,2)- The node (2,2) has moved to the rim. 

Given a partition A we can successively remove rim p-hooks until we have reached a point that we can 
remove no more. What remains is called the p-core of A, and the number of rim hooks removed to reach this 
is called the p-weight. It is shown in [5J Chapter 2.7] that the p-core is independent of the order in which 
we remove such hooks, and therefore both these notions are well-defined. We now state a useful theorem: 

Theorem 2.1 (Nakayama's Conjecture). Two partitions A and fi label Specht modules in the same k-block 
for the symmetric group algebra if and only if they have the same p-core and p-weight. 

A proof of this result can be found in [8j Chapter 6] . 
The Brauer algebra 

A more detailed account of the results in this section can be found in [5] and [7]- 

For a fixed S € R and n € N, the Brauer algebra B^(8) can be defined as the set of linear combina- 
tions of diagrams with 2n nodes, arranged in two rows of n, and n arcs between them so that each node is 
joined to precisely one other. Multiplication of two diagrams is by concatenation in the following way: to 
obtain the result x • y given diagrams x and y, place x on top of y and identify the bottom nodes of x with 
those on the top of y. This new diagram may contain a number, t say, of closed loops. These we remove and 
multiply the final result by 5 . An example is given in Figure [3] below. 
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Figure 3: Multiplication of two diagrams in Bj(S) 

We may then define the algebras 

B%(5)=K® R B*(5) and B*(5) = k ® R B*(5) 
where S is the modular reduction of 5 in k. 

Fix a field F (for our purposes this will be cither K or k) and assume that i5 ^ in F. For each n > 2 we 
have an idcmpotent e„ G B®(S) as illustrated in Figure 01 



1 1 ^ 

Figure 4: The idcmpotent e„ 

Using these idempotents we can define algebra isomorphisms 

$„ : 5JU(<5) — ► e„^(<5) e „ 



(1) 



taking a diagram in -B'_ 2 (5) to the diagram in B^(S) obtained by adding an extra northern and southern 
arc to the right hand end. Using this and following [9] we obtain an exact localisation functor 



F n : £^(<5)-mod 



M 



B$_ 2 (6)-mod 



and a right exact globalisation functor 

G n : Bl(5)-mod 



(2) 



(3) 



-> B ¥ n+2 (d)-mod 

M .— > Bl +2 {8)e n+2 ® Bl{S) M 

Since F n+2 G n {M) = M for all M G Bf l (5)-mod, G n is a full embedding of categories. Also as 

Bl(5)/Bl(S)e n Bl(5)=¥S n (4) 

the group algebra of the symmetric group on n letters, we have from ([1} and [3] that the simple f?„(5)-modules 
are indexed by the set 

A„ = A™ U A„_ 2 = A"U A"" 2 U • • • U A / 1 (5) 
(depending on the parity on n), where A" is an indexing set for simple FS'n-modules. 

Graham and Lehrer [2] showed that -B^(<5) is a cellular algebra, with cell modules A^(A), indexed by par- 
titions A h n, n — 2, n — 4, . . . , 0/1 (depending on the parity of n). When A h n, this is simply a lift of the 
Spccht module to the Braucr algebra using (j4j. When A h n — 2t for some t > 0, we obtain the cell 
module by 

(A) 



4 



Over K, each of these modules has a simple head L„ (A), and these form a complete set of non- isomorphic 
simple B^ (S)-modu\es. 

Over k, the heads L^(\) of cell modules labelled by p-regular partitions provide a complete set of non- 
isomorphic simple _B*((5)-modulcs. 

We can also define modules A^(A) over R, and as shown in [TU] these will be cell modules for B^(8). 
Let a (n,t) -partial digram be a row of n nodes with t edges, so that each node is connected to at most one 
other. We call those nodes not connected to another free nodes. 



Figure 5: An example of a (7,2)-partial diagram 



For a fixed n, let Vt be the free i?-module with basis all the (n, impartial diagrams. We can define an 
action of B^(5) on V t as follows: given a Brauer diagram x G B^(S) and a (n, impartial digram v G V t , let 
the product xv be obtained by placing v on top of x, identifying the top row of x with v, and following the 
edges from the bottom row of x. This results in a new partial diagram w, and a number, j say, of closed 
loops on the top row. We then set xv = S J w if w has exactly t edges, and xv = otherwise. 

Given a partition A h n — It, we form the module A^(A) — Vt® S\, where S\ is the i?-form of the usual 
Spccht module (sec [8, Chapter 7] for details). We then have an action of B^(S) on this module: given a 
Brauer diagram x G B^(5) and a pure tensor s®s£ A^(A), we define the element 

x(v (8> s) = (xv) ® o~(x, v)s 

where xv is given above and o~(x,v) G S n -2t is the permutation on the free nodes of xv. 
In a similar manner to previously, we then have 

A?(A)=tf® fl A£(A) and A* (A) = k ® R A«(A) 

Remark. Note that the simple modules may not have an i?-form, so we cannot in general provide a module 
L£(A) such that L*"(A) = # ® fl L£(A) or L k n (X) = k® R L*(X). 

As we did with the symmetric group algebra, we wish to characterise the blocks of £?„(£). A geometric 
description of these blocks in characteristic is given in [7]. A brief account of this is provided below, but 
is adapted to the infinite case as we will later need to consider limiting blocks. 

Let {ei, e 2 , £3, . . . } be a set of formal symbols, p > 2 be a prime, and set 

00 

i=l 

We have an inner product on X given by extending linearly the relations 

(e i ,e j )=5 ij (6) 

(Here Sij is the Kronecker delta). 

Let $ = {±(e, — £j), ±(ej + £j) : 1 < i < j} be the infinite root system of type D, and W the corresponding 
Weyl group, generated by the reflections s a (a G $). There is an action of W on X, the generators acting 

by 

s a (x) = x — (x, a) a 

We may also define W p to be the corresponding affine Weyl group, generated by the reflections 
s a ,rp (a£$,r£Z), with an action on X given by 

s a ,r P (x) = X- ((x, a) - rp)a 
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Fix the element 

, = (4-f-l,-f- 2 ,-|-3,...) 

We may then define a different (shifted) action of W (resp. W p ) on X given by 

w -g x = w(x + p(S)) — p(6) 

for all if £ W (resp. W p ) and x £ X. 

Note that for any partition A = (Ai, A2, . . . ) there is a corresponding element ^i £ i G where any \ 
not appearing in A is taken to be zero. In this way we may consider partitions to be elements of X, and 
write A = U„eN f° r ^ ne se * °^ a ^ partitions. 

Finally we define the transposed partition A T of A, corresponding to the Young diagram 

[\ T ] = {(y,x) I (x,y)e[X\} 

From [7J we have the following results: 

Theorem 2.2 ( 7, Theorem 4.2]). Let A, \i £ A„. Then the two B%{5)-cell modules A£'(A T ) and A% (^ T ) 
are in the same K -block if and only if /J, S W ■$ A. 

and 

Theorem 2.3 ([7J Theorem 6.4]). Let char k = p > 2, and A,/i e A n . Then the two B^(S)-cell modules 
Ajj(A T ) and A^(/i T ) are in the same k-block only if /j, £ W p -j A. 

Remark. It is important to note that the converse of Theorem l2.3l is not true in general. In fact, it it shown 
in [7J Section 7] that counter-examples exist for arbitrarily large values of n. 

The next result from |10l Section 3] allows us to use results known for the symmetric group algebras 
when dealing with the Brauer algebra. 

Theorem 2.4 f [101 Proposition 3.1]). Let A, \i h n — 2t be partitions. Then 

Hbm B * (S) (A*(A),A*(A0) = Hom K „_ 2t (5, A , S£) 

In particular, given two partitions A,/i h n — 2t, the two B^fy-cell modules A^(A) and Aj"j(/i) are in the 
same k-block if the two Specht modules S£ and are in the same block over the symmetric group algebra 

kS n -2t- 

In what follows we will set R to be the p-adic integers and identify its value group with Z. In characteristic 
0, we have from [3] that B n (S) is semisimplc if 6 ^ Z, so we will henceforth assume that 5 S Z. In positive 
characteristic, we will similarly follow the results of [7J Section 6] and assume that 6 is an clement of the 
prime subficld Z p C t In order to make use of Theorem 12.31 we will only concern ourselves with values of 
p > 2. 

3 Abacus notation 

To each partition we can associate an abacus diagram, consisting of p columns, known as runners, and a 
configuration of beads across these. By convention we label the runners left to right, starting with 0, and 
the positions on the abacus are also numbered from left to right, working down from the top row, starting 
with 0. Given a partition A = (Ai, . . . , A/) h to, fix a positive integer b > m and construct the /3-sequence of 
A, defined to be 

Px = (Ai - 1 + 6, A 2 - 2 + b, . . . , Xi - I + b, -{I + 1) + b, . . . 2, 1, 0) 

Then place a bead on the abacus in each position given by f3\ : so that there are a total of b beads across 
the runners. Note then that for a fixed value of 6, the abacus is uniquely determined by A, and any such 
abacus arrangement corresponds to a partition simply by reversing the above. Here is an example of such a 
construction. 
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Example 3.1. In this example we will fix the values p = 5,m = 9,6 = 10 and represent the partition 
A = (5,4) on the abacus. Following the above process, we first calculate the /3-sequence of A: 



(5-1 + 10, 4-2 + 10, -3 
(14,12,7,6,5,4,3,2,1,0) 



10, -4+10,..., -9+10, -10+10) 



The next step is to place beads on the abacus in the corresponding positions. We also number the beads, so 
that bead 1 occupies position Ai — 1 + b, bead 2 occupies position A2 — 2 + b and so on. The labelled spaces 
and the final abacus are shown below. 






1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 



1 



Figure 6: The positions on the abacus with 5 runners, and the arrangement of beads (numbered) representing 
A =(5, 4) 



After fixing values of p and b, we will abuse notation and write A for both the partition and the corre- 
sponding abacus with p runners and b beads. 

We wish to investigate the effect moving the beads on the abacus has on the partitions being represented. 
One such result given in |8j Chapter 2.7] is as follows: Sliding a bead down (resp. up) one space on its runner 
corresponds to adding (resp. removing) a rim p-hook to the Young diagram of the partition. Therefore by 
sliding all beads up their runners as far as they will go, we remove all rim p-hooks and arrive at the p-core. 
Therefore two partitions have the same p-core if and only if the number of beads on corresponding runners of 
the two abaci is the same. Therefore as in [5J Chapter 2.7] we may re-state Nakayama's conjecture (Theorem 
|2"T|) as: 

Theorem. Two partitions A, fih- n label Specht modules in the same k-block for the symmetric group algebra 
kS„ if and only if when represented on an abacus with p runners and b beads, the number of beads on 
corresponding runners is the same. 

Combining this with Theorem 12.41 wc deduce that A and fi, partitions of n — 2t, are in the same B^(8)- 
block if it is possible to reach one configuration of beads from the other by a sequence of moves that takes 
two beads, slides one r places down its runner and slides the other r places up. We will use the notation 

v = a h)W 

to indicate that the abacus representing the partition /j, is obtained from that representing A by sliding bead 
i down by r spaces and bead j up by r spaces. 

Remark 3.2. Note that this notation will only be well defined after fixing the number of runners p and beads 
b, which will be the case in all subsequent uses. 

Following [3 Section 7] , we now impose the condition that the number of beads b used also satisfies 

2b = 2 - 5 (mod p) (7) 

so that A and pi are in the same Wp-orbit if and only if when using a total of b beads, the number of beads 
on runner and sum of the number of beads on runners t and p — t (t > 0) is the same on both the abaci of 
A and fi. This pairing of runners suggests an alternative way of viewing the abacus. 

Given a partition A, we construct the usual abacus as above. However we then link runners t and p — t 
for each < t < via an arc above the diagram. See Figure [7] for an example. 
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Figure 7: The partition (5,4) on the new abacus 

Along with sliding beads up and down runners, we can now slide them up and over the top arc. This 
allows us to introduce the following move: choose two beads, and slide them both r places up their runners, 
over the arc and back down their respective paired runners. Figure [8] shows some examples of such a move. 
If one of the beads lies on runner 0, that bead simply moves up and back down the runner, visiting position 
zero just once. 

Note that beads may both move from left to right, right to left, or one may move left and the other right. 
There is also no restriction on which two beads we move, provided that they move the same number of spaces 
and end in an unoccupied position. Figure [8] shows some examples of this move. 




Figure 8: Moving beads on the abacus given in Figure [7] 



We will use the notation 

M = %)(A) 

to indicate that the abacus representing the partition \i is obtained from that representing A by sliding beads 
i and j both by r spaces up and over the arc to their paired runner (or up and down if on runner 0). 
Note that the comments in Remark 13.21 also apply here. 

The next section shows how this move relates the partitions as labels for cell modules. 

4 The blocks of the Brauer algebra 

Recall the localisation and globalisation functors, F n and G n respectively, and the indexing set A„ of Bf^S) 
cell modules (see (HJ, © & ©)■ The functors give us a full embedding of i?Jj(J)-mod inside £>^ +2 ((5)-mod, 
and hence an embedding of A„ inside A„ + 2. Fix the value of the parameter 5 and let B^(A) denote the set 
of partitions labelling cell modules in the B^ l (S)-b\ock containing Aj^(A). We can then embed £>Jj(A) inside 
£>^ +2 (A), and consider the limiting set 

B e (X) = |J Bl(\) c A 

ti6N 
n=|A| mod 2 

Recall the result from [7] that the orbits of the affine Weyl group of type D on the set of partitions correspond 
to unions of blocks of the Brauer algebra. Our aim is to use the moves a r r and d r r to show that in the 
limiting case, the orbits and blocks are equal. 



8 



We begin by proving the following general result: 

Lemma 4.1. Suppose X, Y are R-free A-modules of finite rank and let M C KY. If Honijf [KX, KY/M) ^ 
then there is a submodule N C kY such that Hom/ £ (fcX, kY/N) ^ 0. Moreover, N is the p-modular 
reduction of a lattice in M . 

Proof. Let Q = KY/M be the image of the canonical quotient map p : KY — > KY/M, and let 
/ G Houik (KX, Q) be non-zero. Note that p(Y) is a lattice in Q, since Y has finite rank and 
Kp(Y) = p(KY) = Q. As X and Y are modules of finite rank we may assume that 

f(X)Cp(Y) but f(X)£*p(Y) (8) 

for instance by considering the matrix of / and multiplying the coefficients by an appropriate power of n. 
Then / restricts to a homomorphism X — > p(Y), and induces a homomorphism / : kX — > kp(Y). This must 
be non-zero since we can find iel such that f(x) G p(Y)\wp(Y) by ([5]). 

It remains to prove that kp(Y) can be taken to be kY/N for some N C the modular reduction of a 
lattice in M. We have the following maps: 

M KY — P —^- Q — - — KX 

u u u 

>- L s>Y »~p{Y) X 



kY »- kp(Y) kX 



where L = Ker(y — > p(X)) 

The A'-modulc Q is torsion free. Therefore as an i?-module, p(Y) C Q must also be torsion free. Since 
R is a principal ideal domain (by definition of it being a discrete valuation ring) , the structure theorem for 
modules over a PID tells us that p(Y) must be free. It is therefore projective, and the exact sequence 

— > L — y Y — > p{Y) — ► 

is split. Then since the functors K®r — and k®R — preserve split exact sequences, we deduce that M = KL 
and we can set N — kL to complete the exact sequence 

— > N — >kY — ► kp(Y) — > 

satisfying the requirements above. □ 

Using this, we may then prove: 
Proposition 4.2. If p e B%(\), then p G B*(A). 

Proof. By the cellularity of B^(5), as detailed in [2], partitions A and p are in the same A-block if and only 
if there is a sequence of partitions 

A = A( 1 \A( 2 \...,A« =p 

and i?^(5)-modules 

M (i) < (A (l) ) (!<*<*) 
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such that for each 1 < i < t 

Hom B « (i) (A* (AW), A^(X^/M^) / 
The application of Lemma 14.11 then shows 

Hom B , ( j ) (A^(A«),A^(A( i+1 )/M(^T) ^ 

giving us such a sequence of partitions linking A and fi, except now we are working with _B*(<5)-modulcs. □ 

Moreover, we have an interpretation of dV t ^ as the action of an element of a Weyl group: 

Lemma 4.3. If two partitions A, fi £ A n , both represented with b beads on an abacus with p runners, are 
related by the move dV t j)(A) = fx, then fx £W ■$/ A for 5' = rp — 2b + 2. 

Proof. Suppose A = (Ai, . . . , A/), then 

Px = (Ai - 1 + b, A 2 - 2 + b, . . . , Xi - 1 + b, -(I + 1) + b, . . . , 0) 

The move dV t * can be represented in the /3-sequence. Indeed, we can decompose r = r± + 1 + where r± 
is the number of positions needed to move to the top of the runner, then 1 for over the arc, and finally r 2 
positions down. Then: 

1. Sliding bead i up by r\ spaces puts that bead in position A.; — i + b — r\p. 

2. Moving across to the paired runner places it in position p — (Ai — i + b — r\p). 

3. Finally, sliding it down by r 2 spaces lands it in position 

p — (A, — i + b - rip) + r 2 p = —Xi + i - b + rp 

A similar process leads to the same result if the bead is on runner zero: we just write r — r\ + r 2 and omit 
Step 2. 

This leaves us with 

(AO = (Ai - 1 + b, -Xi + i - b + rp, -Xj + j - b + rp, 0) 

Note that this will not be the /3-sequence of a partition, i.e. will not be a strictly decreasing sequence. 
However by re-arranging the sequence we see that setwise it must be that of /3^, since the beads occupy the 
same positions in the abacus. Therefore, for an appropriate element ro 6 St of the symmetric group on b 
letters, we have: 

= (Xi-l + b,...,-X j +j -b + rp,...,-Xi + i-b + rp,...) 

i-th place j-th place 

and hence 

Px - w- 1 ^ = (Ai + Xj - (i + j) + 2b- rp){e t + e } ) 
= (A + p(rp-2b + 2),e i + e j )(£i + £ j ) 

= (X + p(S'),e i + s j )(s i + 6 j ) (9) 
making the substitution 5' = rp — 2b + 2 and using the inner product defined in ([5]) . 
Now define 

r, = (1,2,3,..., b), w = (l,l,...,l) 
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We may then rewrite © as 

w^ 1 (p - rj + boS) = A - rj + boo - (A + p(<5'), e 4 + e 3 )(e i + Sj) 
and noticing that cj is invariant under the action of Sb' 

w^ 1 ^ - rf) = X - rj - (A + p(S'),ei + £ 3 ){£i + £ 3 ) 
^w- 1 (p + p(5') + -l) w) =A + ^')+(f (A + />(*'), + + 

liT 1 ^ + p(S')) = A + - (A + p(5'),£i + Ei){Ei + £j) 

^ p = w Sei+£] (X + p(S'))~p(S') 

If we write w = (i\ ji)(«2 32) ■ ■ ■ (it jt) as a product of transpositions, then the action of this element is the 
same as that of s £ii ^ £ji s Ei2 _ £j2 . . . s £it - £jt G W. So we may assume that w G W. Therefore we may obtain 
P by 

p = ws £z+£j -s> A 

where ws £i + £j G W. □ 

Corollary 4.4. If two partitions X, p G A„, &o£/i represented with b beads on an abacus with p runners, are 
related by a single move ^ or dV j) , then p T G B k (X T ) 

Proof. If p — a r ^ ^(X) then we apply Nakayama's Conjecture (Theorem I2.1[) and Theorem 12.41 to show this 
result. 



If p = d r u ^ (A), then by Lemma W. 

p(EW -s- X 

where 5' = rp — 2b + 2. By Theorem l2.2| we have that A T and p T are in the same £?„ (<5')-block. Proposition 
then shows that they must then be in the same 5£(<5)-block, since our condition on b 



2b = 2-S (mod p) 

implies 5' = S (mod p), so also reduces to 5. □ 

Corollary 4.5. If two partitions X, p G A„, both represented with b beads on an abacus with p runners, are 
related by a sequence of moves Q-u j\ o,nd d^ then p T G B k (X T ) 

Proof. Let 

X = X^,X (2 \...,X^ =p 

be a sequence of partitions such that 

k,^ (i) 

for some values n G Z and 1 < i\ < ji < b (1 < I < t). 

Then by applying Corollary 14.41 we have A (i+1) G ,(A^), where n\ = max(|A (/) |, |A (i+1 )|). Therefore 
p G B k {X). □ 

Remark. In Corollary 14.51 the values of ni may exceed n, and hence the two partitions may not be in the 
same block when we restrict to B k (X T ). 
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Example 4.6. Recall the abacus in Figure [7] and the leftmost one in Figure |5J They represent partitions 
A = (5,4) and /j, = (9,4 2 ) respectively, labelling B^(2)-ce\\ modules over a field k of characteristic 5. They 
are linked by the move fj, = 3 )(A), and we will show that fi G £>i 7 (A). 
Indeed, if we set 5' = rp - 26 + 2 = 25 - 20 + 2 = 7, then 

s £l +6 3 s> A = s E1+£3 (A + p{6')) - p{8') 

= A - (A + p(8'), ei + e 3 )(ei + e 3 ) 

= (5,4 I 0,0 J ...)-((|,~,-y,-y,...) ) ei+e 3 ) fa + ea) 

= (5,4,0,0,...) +4(e 1 +£ 3 ) 
= (9,4,4,0,0,...) = /x 

Therefore the transposed partitions are in the same i?fy(7)-block in characteristic 0. Taking the modular 
reduction, we have the desired result as 7 = 2 (mod 5). 

We now want to show that given two partitions in the same Wp-orbit, their abaci can be related by a 
series of moves a?uj\ and dujy an d are therefore in the same B^(S)-b\ock (for some n). We do this by 
defining a "6-reduced abacus" , and show that we can arrive at it from our partition using only moves ^ 
and 31, '. ... . 

Definition. An abacus with p runners is called b-reduced if it contains b beads, all of which are on runners 
to 2z_ ! anc l a ll beads are as high up on their runners as possible, except for the last bead on runner 
which may be one space down. 

For a fixed prime p, we say a partition is 6-reduced if when represented using b beads on an abacus with p 
runners, that abacus is 6-reduced. 




Figure 9: An example of a reduced abacus 

Given the abacus arrangement of a partition A with b beads, we define the b-reduction of A, written A , 
to be the 6-reduced abacus satisfying: 

• The number of beads on runner of A and A is equal. 

• For each 1 < t < the number of beads on runner t of \ b is equal to the sum of the number of 
beads on runners t and p — t of A. 

• |A fc | - |A| 6 2Z 

Remark. This latter condition determines whether or not the final bead on runner is moved down a space 
or not, and thus ensures that the reduction is unique. 
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Example 14.71 below shows such a construction. 

For a fixed value of b (satisfying the congruence condition (|7j)). the Wp-orbits on partitions represented 
with b beads are characteristed by the number of beads on runner and the total number of beads on pairs 
of runners t and p — t for each t > 0. As a result, each Wp-orbit corresponds to a unique 6-rcduced partition, 
obtained by taking the reduction of any partition in the orbit that can be represented on an abacus with b 
beads. 

We will now describe an algorithm for constructing A from A, using only combinations of a r ,- and d r u - v 
In order to make this process more understandable, we use these basic moves to build 4 others which makes 
the manipulation of the abacus easier: 

(Ml) We can slide a bead one space up a runner, provided we move another bead down a space. 
This is simply the move -\. 




Figure 10: An example of move (Ml) 

(M2) We can move a bead and the one directly below on the same runner together over the top of the abacus 
to any (unoccupied) position on the paired runner. 

This is the move s , where i and j are consecutive beads on the same runner. 




Figure 11: An example of move (M2) 

(M3) Provided there is a runner with at least two beads on it, we can move any two beads each one space 
up their runner, or one bead up two spaces. 

We do this by combining (M2) and (Ml). Suppose we wish to move beads i and j each up by one 
space. We first choose the runner with at least two beads on it, and let the last two (those lowest 
down) be x and y, ensuring that neither are equal to i or j. 

We then apply (Ml) twice, specifically the moves that push bead i up and x down, then j up and y 
down. Next we perform d^ x y s followed by d r ,~\ (for a sufficiently large value of r), so that the beads 
x and y finish in their original places (before the first use of (Ml)). Note that we are not re-labelling 
beads as we move them. 
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Figure 12: An example of move (M3) 



Remark. To simplify this move, we have insisted that x and y are distinct from i and j. However 
we can make modifications to remove this restriction. If we follow the process as given, then after an 
application of (Ml) there will be a bead that moves up and back to its original place, and we can then 
apply (M2) as usual. An example is shown below in Figure H~3l In all practical purposes however, there 
will usually be enough beads to allow us to use the move as originally stated. 




Figure 13: An example of move (M3) with beads i and y equal. Note that in step 2 the bead i = y does not 
move. 

(M4) Provided there is a runner with at least two beads on it, we can move any two beads each one space 
down their runner, or one bead down two spaces. 

This is simply the reverse of the move (M3). 

Now that we have detailed all the necessary moves, we describe an algorithm for obtaining the 6-reduction 
of a given partition: 

1. Construct the abacus of the partition in the usual way, choosing a large enough value of b so that there 
are at least 3 beads on runner 0. 

2. Using (M3), we may move beads up in pairs so that each one is as high on the runner as it will go. 
Since we have chosen b so that there are always at least 3 beads on runner 0, we may use this runner 
when applying (M3). Now there may be a single bead with a space above it. If this is the case, we 
apply (Ml) an d move this bead up and the last bead on runner down. 

3. Applying (M2) repeatedly, we then slide beads in pairs over from the right side to the left, so that 
there is at most one bead on the right hand runners. 

4. If there are no more beads on runners to p — 1, then we have the reduced abacus. So assume that 
there is a bead on runner t in this range. Pair the beads consecutively on runner p — t, starting from 
the one furthest down, and move each pair down by two spaces with (M4). This ensures an empty 
space in the second position on runner p — t (the first may or may not be filled). 

5. Since there are at least 3 beads on runner there must be one in the second position. Move this and 
the single bead on runner t by 2 spaces over the arc (this is just the move d 2 ^ * ) . The bead on runner 
returns to the same space, but there are now no beads on runner t. 
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6. If there is an empty space in the hrst position of runner p — t, we use (M3) to slide all the beads up 
in pairs to fill this gap. If the total number of beads now on the runner is odd, then the final bead 
cannot be moved in a pair. We then have one of the two following cases: 

(a) The last bead on runner has a space before it. In this case, we can use (M3) to move this and 
the last bead on runner t each up by one space. 

(b) The last bead on runner does not have a space before it. In this case, we use (Ml) to slide the 
bead on runner t up and the bead on runner down each by one space. 

7. Repeat Steps 4-6 until there are no more beads on runners 2±i to p — 1. We then have a reduced 
abacus. 

Example 4.7. Setting p = 7 we construct the 6-reduction of A = (5 2 , 4 2 , 3, 2 3 , 1) following the steps above. 
We describe the process below, and show this on the abacus in Figure [TJ] 

1. Choosing b = 22 ensures that we satisfy the requirement that there are at least 3 beads on runner 0. 

2. We can slide the last beads on runners 5 and 6 up (M3), but we must then move the last beads on 
runner down one space and the last bead on runner up one space (Ml). 

3. After sliding the beads over in pairs with (M2), we are left with a single bead at the top of runner 5. 

4. In pairs, the beads are moved down runner 2 by two spaces each with (M4), leaving 2 empty spaces at 
the top. 

5. The second bead on runner and the bead on runner 5 are each moved by 2 spaces up and over (the 
move so that there are now no beads on runner 5. 

6. In pairs, the beads are moved up runner 2 by one space each with (M3). This leaves a single bead at 
the top with an empty space before it. Therefore we use (M3) and push each up one space so that we 
arrive at the reduced abacus. 
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Figure 14: Constructing the 6-reduction of (5 2 , 4 2 , 3, 2 3 , 1) 



We may now state the main theorem. Recall the limiting block B k (X) for B k (5) containing A: 

Theorem 4.8. Let A, fj, G A. We have /i T G B k (X T ) if and only if n € W p A. In o£/ier words, A and /i are 
in i/ie same W p -orbit under the 6-shifted action if and only if they label cell modules in the same B^fy-block 
for some n (and hence all m > n). 

Proof. If fi T G B k {X T ) then [i G W p ■$ A by Theorem[231 

Conversely, given ^ G A choose a 6 > max(|A|, \fi\) satisfying both the congruence (O and the 

requirement that there are at least 3 beads on runner of both abaci of the partitions. Then the ^-reductions 
A and ~p b of A and [i must coincide, since they have the same number of beads on corresponding pairs of 
runners. Therefore it is possible to reach the abacus arrangement of \i from that of A using a sequence of 
moves a[i j) and d^^, travelling via the reduced abacus. Corollary 14.51 then gives the result. □ 



1G 



5 Homomorphisms between cell modules 



The results of the previous section give us the limiting blocks of the Brauer algebra, but do not provide any 
details about the structure of the blocks, in particular the composition factors of cell modules or homomor- 
phisms between them. This section will give new results regarding this. 

As mentioned in Section 2 we may view partitions as points in a Euclidean space, and the (affine) Weyl 
group acts as a group of isometries of this. In particular, the elements s a ^ rp (a £ $) correspond to reflections 
through hyperplanes. Let A and p be partitions that are related via a reflection in such a hyperplane. We 
will show that we can assume without loss of generality that p C A or p < X (where < denotes the dominance 
order on partitions, see [HI Section 1] for details). Moreover, in that case there is a non-zero homomorphism 
from A^(A T ) to A^(/i T ) . In particular, this will show that 

[A*(f):L* n {\ T )]?0 

whenever the simple module L^(A T ) exists. 

Proposition 5.1. Let A, p € A„. // there is a reflection s £i+£j _ rp € W p (1 < i < j < n) such that 

Sci+Cj ,rp '8 A p 

then p = X — (Xi + Xj — 8 — rp — i — j — 2)(ei + In particular, either fiQ or X Q p. 
Proof. We have 

Sei+e^rp S A = S ei+e ^ rp (X + p(S)) - p(S) 

= A + p{5) - ((A + p(S),Si + Ej ) - rp){ £l + Sj) - p{8) 

= A- (A i + A J -|-(i-l)-|-(j-l)-rp) (ei + Ej) 

= X — (Xi + Xj — S — rp — i — j + 2)(si + Sj) 

If (Ai + Xj — S — rp — i — j + 2) > then p C A, whereas if (A; + Xj — 8 — rp — i — j + 2) < then A C p. □ 

Recall that in the Young diagram of a partition A, the content of a node (x, y) is the value of y — x. 

Definition 5.2 ([5J Definition 4.7]). Two partitions p C A arc 8-balanced if: (i) there exists a pairing of 
the nodes in [A]\[/i] such that the contents of each pair sum to 1 — 8, and (ii) if 8 is even and the nodes 
with content — | and in [A]\[/x] are configured as in Figure [T5l below then the number of columns in this 
configuration is even. 




Figure 15: A possible configuration of the boxes of content — | and in [A]\[yu] 

We say two partitions p C A are maximal 8-balanced if p and A are 5-balanced and there is no partition 
v such that ((Ci/CA with v and A <5-balanced. 

From [5], wc also have: 

Theorem 5.3 ([SJ Theorem 6.5]). If p C A are maximal 8-balanced partitions, then 

Hom B K- (5) (Af(A),A^(/i)) ^0 
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In order to make use of this result, we now prove the following. 
Proposition 5.4. Let A, fj, G A„. If there is a reflection s £i+£j 6 W (1 < i < j < n) such that 

Ssi+e, -8 A = /U 
with /iCA, then fi T and X T are maximal S -balanced. 

Proof. We first show that /z T and A T are (5-balanced. For more details, see the proof of [7J Theorem 4.2]. 

From Proposition 15.11 we have n = A — (Aj + Xj — 5 — i — j + 2)(si + £j). If \i = A there is nothing to 
prove, so we will assume that fiCA and see that [A]\[/x] consists of two strips of nodes in rows i and j. The 
content of the last node in row i of is given by 

Hi — i — A, — (A; + Xj — 5 — i — j + 2) — % 
= -X J +j+6-2 

Therefore the content of the first node in row i of [A]\[/x] is /i, — i + 1 = —Xj+j+S — l, and so the nodes 
in row i of [A]\[/i] have content 

-Xj +j + 6-l,-Xj+j + 5,...,Xi-{i- 2), Xi-(i- 1), A, - i 

Similarly, the nodes in row j of [A]\[/i] have content 

— Xi + i + S — 1, —A, + i + 5,...,Xj — (j - 2), X 3 - (j - 1), A, - j (10) 

If we pair these two rows in reverse order, the contents of each pair sum to S — 1. If we take the trans- 
pose of the partitions, we then have a pairing of two columns of nodes such that the content of each pair 
sums to 1 — 5, satisfying condition (i) of Definition 15.21 above. Moreover, since after taking the transpose we 
are always pairing boxes in different columns, condition (ii) is also satisfied. Hence fi T and A T are (5-balanced. 

Suppose now there is a partition v such that fi T C v T C A T with A T and v T ^-balanced. Then after 
transposing, [A]\[V] consists of nodes from rows i and j and, since v ^ A, must contain at least one of the 
final nodes in row i or j, say row i (the case of row j is similar). 

This final node has content Xi — i and, since A T and v T are (5-balanced, must be paired with a node of 
content 5 — 1 — (A.; — i). But using (|10[) above, and the fact that i < j, we have that the only such node in 
row i or j of [A]\[/i] is the first in row j. As [A]\[f] now must contain the first node in row j of [A]\[/x], it 
contains all nodes in row j of [A]\[/x], in particular the final node in this row. 

By repeating the argument of the above paragraph, we see that [A]\[z/| also contains all the nodes in row 
i of [A]\[/i], hence v = fi. Therefore v T = /j, T and we deduce that (x T an d A T are maximal 5-balanced. □ 

We may now show: 

Theorem 5.5. Let A, /i G A„. If there is a reflection s £i+£jtrp G W p (1 < i < j < n) such that 

^Si-\-Sj ,rp '5 A /i 

then without loss of generality /iQ and Hornet ^)(A^(A T ), A^(/i T )) ^ 0. In particular, if X T is p-regular 
we have a non-zero decomposition number [Aj"j(^ T ) : L^(A T )] ^ 

Proof. If s £i+£j tT .p -g X = /i then by Proposition 15.11 we have either /i C A or A C )i. Since s £i+£j-rp is a 
reflection we may swap A and \i if necessary and always assume the former case. 
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Next, notice that 

S £i + £j ,rp -s A = S ei+ej>rp (X + p(6)) - p(S) 

= A + p(S) - ((A + p(S), e, + e 3 ) - rp)(e % + Sj ) - p(6) 
= A + p(S) - + Xj - S -- (i-1) - |- (j -1) - rp 



X + p(S + rp) - ( A, + A, - - -±JL - (j - 1) (Ei+e s ) -p(S + rp) 



S + rp 5 + rp 

= A + p(6 + rp) - (A + p(6 + rp),£i + e J )(e l + e 3 ) - p{8 + rp) 

— ^Ei+Ej '8+rp A 



Therefore we have s Ei + Ej -s+rp X = p. with p C A, so by Proposition 15.41 we see that A T and pF are maximal 
(5 + rp)-balanccd. Theorem 15.31 then shows that 

Hom B K (5+rp) (A^(A T ), A«(p T )) ^ 

As the cell modules have a basis over R (see Section 2) , we can consider the p- modular reductions of these 
and using Lemma l4. II above conclude that, 

Hom B , ( , ) (A^(A T ),A^( M T ))^0 

If now we assume that A T is p-regular, then the simple module L^(X T ) exists and we have a non-zero 
decomposition number 

[\ k n (p T ):L k n (X T )]^Q 

□ 

To prove the corresponding result for reflections of type s £i - £j , rp , we will require the following theorem 
of Carter & Payne [11] and an analogue of Proposition [5HJ 



Theorem 5.6 (|llj). Let A, p be partitions of n and suppose the Young diagram of X is obtained from that 
of p by raising d nodes from row j to row i. If we move the nodes one space at a time, up and to the right, 
then each will move Xi — Xj + j — i — d spaces. Suppose that this number is divisible by p e , and also that 
d < p e . 

Then Kom kSn {S£,S%)^0 

Proposition 5.7. Let A, p € A„. // there is a reflection s £i ^ £jrp € W p (1 < i < j ' < n) such that 

Sei—Sj,rp 'S X p 

then p = X — (Xi — Xj — i + j — rp)(si — Ej). In particular, \X\ = \p\ and either p < A or p < A, where < is 
the dominance order on partitions. 

Proof. We have 

Se.-e^rp-S X = S £i - S;j , rp (X + p(6)) - p(S) 

= A + p(5) - ((A + p(5),e l - e s ) - rp)(s { - Ej ) - p(5) 



X + p(S) - (Xi - Xj - 6 - - (i - 1) + 5 - + (j - 1) - rp) ( £l - Ej) - p(6) 
X — (Xi — Xj — i + j — rp) (ei - ej) 



So the effect of s £i ^ £jtrp is to remove boxes from one row of the Young diagram of A and add the same 
number to another row. It is then clear that |A| ~ \p\, and it remains to consider the following three cases: 
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• If (A,; — Xj — i + j — rp) = 0, then A = [i and the result follows trivially. 

• If (A; — Xj — i + j — rp) > 0, then we are moving nodes in the Young diagram of A from row i into row 
j. Since i < j, we are moving nodes into a lower row and therefore /i < A. 

• If (Xi — Xj — i + j — rp) < then we move the nodes from row j to row i. Since j > i, we are moving 
nodes to an earlier row and therefore A < /i. 

□ 

We can now prove the following: 
Theorem 5.8. Let X,fi€ A n , with X T p-regular. If there is a reflection s Ei - £j . rp € W p such that 

^€i—Sj,rp '8 X /i 

then without loss of generality /j, < A and Hornet ^(A^ (A), A^(/z)) ^ 0. In particular, we have a non-zero 
decomposition number [A^(/i T ) : L^(A T )] ^ 

Proof. If s ei - £j ^ rp -s X = n then by Proposition 15.71 we have either [i < A or A < \i. Since s Ei - e ^ rp is 
a reflection we may swap A and [i if necessary and always assume the former case, i.e. that we are rais- 
ing nodes in the Young diagram. We can also assume r ^ 0, since otherwise s ei - £j ^ rp -sX cannot be a partition. 

From Proposition 15.71 we set d = (A; — A,- — i + j — rp) and e = 1 in the context of Theorem 15. 61 and 
obtain 

A, — Xj — i + j — d = rp 

which is divisible by p as r =/= 0. The condition d < p e is also satisfied, since if we were able to move p or 
more nodes then X T would not be p-regular. Therefore we may apply Theorem 15.61 to deduce 

Uom kSm (StS£)^0 (11) 

where m = |A|, and thus by Theorem 12. 4[ 

Hom B , (J) (A*(A),A*( M ))^0 

For the final result, recall from [8j Section 7] that S£ <£> ^ = S£ T . Using this and (fTTj) . we have 

Uom kSm (sf,sf)^0 

and hence 

Hom BS(S) (A^(A T ),A^( M T ))^0 

by Theorem l2.4l Now as A T is p-regular, the simple module L^(X T ) exists and we must then have a non-zero 
decompostion number 

[A k n (p T ):L k n (X T )]^0 

□ 
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